In der Graphentheorie heißt ein Graph G chordal bipartit (engl. chordal bipartite), falls jeder induzierte Kreis in G genau die Länge 4 hat. Auf dieser Graphenklasse lassen sich einige NP-schwere Probleme effizient lösen. Chordal bipartite Graphen sind nicht chordal! Genauer wäre die Bezeichnung schwach chordal bipartit, da diese Graphen schwa...